Parallel Interval Order Recognition and Construction of Interval Representations
نویسندگان
چکیده
Parallel algorithms for recognizing and representing interval orders are proposed for differ. ent models of parallel random access machines (PRAM). The algorithms accept as input a transitively~losed directed graph with N nodes and M edges. They run in time O0og N) with O(N + M~ processors and O{N + M} space and in co , tam time with O(N z) proces~rs and O{N ~) space depending on the data structure and the PRAM model used. Optimal probabiliP tic algorithms for PRAM are also presented as well as algorithms for dis!ributed.memory machines.
منابع مشابه
Interval Analysis of Controllable Workspace for Cable Robots
Workspace analysis is one of the most important issues in the robotic parallel manipulator design. However, the unidirectional constraint imposed by cables causes this analysis more challenging in the cabledriven redundant parallel manipulators. Controllable workspace is one of the general workspace in the cabledriven redundant parallel manipulators due to the dependency on geometry parameter...
متن کاملEFFICIENCY MEASUREMENT OF NDEA WITH INTERVAL DATA
Data envelopment analysis (DEA) is a non-parametric technique for evaluation of relative efficiency of decision making units described by multiple inputs and outputs. It is based on solving linear programming problems. Since 1978 when basic DEA model was introduced many its modifications were formulated. Among them are two or multi-stage models with serial or parallel structure often called net...
متن کاملWeighted similarity measure on interval-valued fuzzy sets and its application to pattern recognition
A new approach to define the similarity measure betweeninterval-valued fuzzy sets is presented. The proposed approach isbased on a weighted measure in which the normalized similaritiesbetween lower functions and also between upper functions arecombined by a weight parameter. The properties of this similaritymeasure are investigated. It is shown that, the proposed measurehas some advantages in c...
متن کاملCorrelation coefficients of linguistic interval hesitant fuzzy sets and their application
To address the hesitancy, inconsistency and uncertainty of decision makers’ cognitions, linguistic interval hesitant fuzzy sets (LIHFSs) are efficient tools. This paper focuses on studying the application of LIHFSs. To do this, two correlation coefficients of LIHFSs are defined, which needn't consider the length of elements in LIHFSs or the arrangement of their possible interval values. To addr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 143 شماره
صفحات -
تاریخ انتشار 1995